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Abstract. We introduce a specialization technique in order to study monomial ideals 
that are generated in degree two by using our earlier results about Ferrers ideals. It allows 
us to describe explicitly a cellular minimal free resolution of various ideals including 
any strongly stable and any squarefree strongly stable ideal whose minimal generators 
have degree two. In particular, this shows that threshold graphs can be obtained as 
specializations of Ferrers graphs, which explains their similar properties. 



1. Introduction 

One of the starting points of this note has been the observation that two very common 
classes of graphs, namely Ferrers graphs and threshold graphs, have similar properties (see, 
e.g., [10J). This is remarkable as Ferrers graphs are particular bipartite graphs on vertex 
sets {xx, • • • , x n } and {yi, . . . , y m }, whereas threshold graphs are typically not bipartite. 
One of the goals of this note is to show that the similarity between these graphs extends to 
algebraic properties of their edge ideals and that it has a natural interpretation. In fact, 
in [4] we have described a cellular minimal free resolution of Ferrers ideals, the edge ideals 
of Ferrers graphs. The polyhedral cell complex that governs this cellular resolution has a 
very nice geometric description as a certain subcomplex of the face complex of the product 
of two simplices. This allows us to compute various invariants of Ferrers ideals as, for 
example, their Z-graded Betti numbers and their height. The main idea of this note is that 
this information can be used to obtain insight about graphs that are often not bipartite 
by using a 'specialization' process (see Section [3]). Roughly speaking, specializing simply 
means to identify each y-vertex with an x-vertex. Extending this specialization to the 
polyhedral cell complex that resolves the Ferrers ideal provides, under suitable hypotheses, 
a cellular minimal free resolution of the specialized Ferrers ideal that is not necessarily 
a squarefree monomial ideal. After some preliminaries this program is carried out in 
Section [3J In Section 0] we discuss the class of ideals and graphs that can be described by 
using specializations of Ferrers ideals. In particular, we show that all threshold graphs 
can be obtained as specializations of Ferrers graphs. Furthermore, every strongly stable 
ideal that is generated in degree two can be obtained as such a specialization. 

Horwitz shows in [§] that each squarefree monomial ideal I that has a 2-linear free 
resolution admits a cellular minimal free resolution that is given by a regular cell complex, 
provided the graph that / corresponds to does not contain a certain subgraph G'. Though 
we consider only a subset of the monomial ideals with regularity two, our results for 
these are more explicit. In particular, we give a geometric description of the underlying 
polyhedral cell complexes. We also show that our results apply to the exceptional graph 
G' (see Example El . 
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2. Preliminaries 

A Ferrers graph is a bipartite graph on two distinct vertex sets X = {x\, . . . ,x n } and 
Y = {yi, . . . , y m } such that if (x^, yj) is an edge of G, then so is (x p , y q ) for 1 < p < i and 
1 < Q < j- In addition, (xi,y m ) and (x n , yi) are required to be edges of G. For any Ferrers 
graph G there is an associated sequence of non-negative integers A = (Ai, A2, . . . , A n ), 
where Aj is the degree of the vertex Xj. Notice that the defining properties of a Ferrers 
graph imply that Ai = m > A2 > • • • > A n > 1; thus A is a partition. Alternatively, we 
can associate to a Ferrers graph a diagram T\, dubbed Ferrers tableau, consisting of an 
array of n rows of cells with Aj adjacent cells, left justified, in the i-th row. A Ferrers 
ideals is the edge ideal associated with a Ferrers graph. See [4] and |13j for additional 
details. 

In this note we study ideals that are closely related to Ferrers ideals. In order to 
explicitly describe their minimal free resolutions, we use the theory of cellular resolutions 
and polyhedral cell complexes as developed in [3] and [2]. We briefly recall some basic 
notions. However we refer to [2J (or |12j ) for a more detailed introduction. 

A polyhedral cell complex A is a finite collection of convex polytopes (in some M. N ) 
called faces (or cells) of A such that: 

(1) if P G A and F is a face of P, then F G A; 

(2) if P, Q G X then P n Q is a face of both P and Q. 

Let Fk(X) be the set of fc-dimensional faces. Each cell complex admits an incidence 
function e on A, where e(Q, P) G {1, — 1} if Q is a facet of P G A. A is called a labeled 
cell complex if each vertex % has a vector a, G (or the monomial z ai , where z ai denotes 
a monomial in the variables Z\, . . . , z^) as label. The label of an arbitrary face Q of A 
is the exponent slq, where z aQ := 1cm (z ai | i G Q). Each labeled cell complex determines 
a complex of free i?-modules, where R is the polynomial ring K[zi, . . . , zn]- The cellular 
complex JF X supported on A is the complex of free Z^-graded i?-modules 

jf x ; -> ^J-iffl ^zi . . . g'-fiW 5^0, 

where d = dim A and S Fk( - x ^ := ap]. The map 9^ is defined by 

PeF k (X) 

d k (e P ):= e(P,Q)-z a f-*Q . eQ , 

Q facet of P 

where {ep | P G Fk(X)} is a basis of S Fk ^ and e© := 1. If Tx is acyclic, then it provides 
a free Z^-graded resolution of the image I of do, that is the ideal generated by the labels 
of the vertices of A. In this case, Tx is called a cellular resolution of L 

Example 2.1. Consider the ideal I := (x\, . . . ,x n )(yx, . . . ,y m ) C R — K[xo, . . . ,x n ,y\, 
. . . , y m ]. Let A n>m be the face complex of the polytope A n _i x A m _i obtained by taking 
the cartesian product of the (n — l)-simplex A n _! and the (to— l)-simplex A m _ x . Labeling 
the vertices of A n _! by x\, . . . , x n and the ones of A m _x by 7/1, ... , y m , the vertices of the 
cell complex X n>m are naturally labeled by the monomials Xiyj with 1 < i < n and 
1 < j < m. This turns A n m into a labeled polyhedral cell complex. The picture below 
illustrates the case where n = 2 and m = 3. It is shown in [3] that the complex jF Xn m is 
a minimal free resolution of I. 
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The acyclicity of Tx is merely determined by the geometry of the polyhedral cell 
complex X. Recall that X is called acyclic if it is either empty or has zero reduced 
homology. Moreover, consider the partial order on N$ defined bya^cifc-aG Nq . 
For any c 6 7i N , we define the subcomplex X^ c of X as the labeled complex that consists 
of the faces of X whose labeling monomials z a satisfy a =^ c. 

Bayer and Sturmfels [2j, Proposition 1.2, have established the following criterion that 
we will use in the following section. 

Lemma 2.2. The complex Tx is a cellular resolution if and only if, for each c e Nq , the 
complex X^c is acyclic over the field K . 

3. Specializations 

There are relatively few monomial ideals for which the minimal free resolution is ex- 
plicitly known. These include the edge ideals of bipartite graphs that are 2-regular. Up to 
isomorphisms these are exactly the Ferrers ideals whose minimal free resolutions have been 
described in [4]. Here we want to show that this information can be used to obtain the 
minimal free resolution of other monomial ideals by a process that we call specialization. 
This resolution will be again cellular. 

Definition 3.1. Let / be a monomial ideal contained in R = K[xo, . . . , x n , y%, . . . , y m ]. 
Let cr : {yi, . . . , y m } — ► {x%, . . . , Xk} be any map, where k = maxjm, n} and x n+ i, . . . , Xk 
are (possibly) additional variables. By abuse of notation we use the same symbol to denote 
the substitution homomorphism a: R — ► S, where S := K[xi, ...,£&], given by X{ \— > Xj 
and yi t— > o~(xi). We call a the specialization map and the monomial ideal / := a(I) C S 
the specialization of I. 

In general, the ideals / and / have quite different properties. 

Example 3.2. (i) Let A := (2,2) and consider the specialization a defined by y\ \— > X{. 
Then the Ferrers ideal I\ has 4 minimal generators while I\ has only 3 minimal generators. 

(ii) Consider the ideal / = (xi^i, x\y^ : X2yi) and the specialization a(yi) = £«. Then I 
and its specialization / have the same number of minimal generators, but / has height 
two whereas / has height one. However, if we use the specialization defined by y^ i— > £4_i, 
then I and the specialized ideal have the same Z-graded Betti numbers. 

These examples illustrate that we need some assumptions and a careful choice of the spe- 
cialization in order to study the specialized ideal by means of the original one. Throughout 
the remainder of this note we make the following 

Assumption 3.3. Let us assume that m > n and that a: R — > S := K[xi, . . . ,x m ] is 
the specialization map defined by 

a(yi) = Xi. 
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In order to increase the range of graphs obtained as a specialization of Ferrers graphs, 
we introduce some notation for ideals that are isomorphic to Ferrers ideals. 

Definition 3.4. Let A = (Ai, . . . , A n ) be a partition and let /i — (//!,..., fi n ) E Z n be a 
vector such that 

< A*i < • • • < A* n < A n . 

Then we define the ideal 

I X -v := {xiyj | 1 < i < n, Hi < j < Xi) C h 
and call it a generalized Ferrers ideal. 

Note that the assumption ji n < \ n is essentially not a restriction. It just ensures that 
the variable x n divides one of the minimal generators of 

As in the case of Ferrers ideals, generalized Ferrers ideals correspond to a shape Ta-^ 
that is obtained from the Ferrers diagram Ta by removing the first /ij boxes in row % 
beginning on the left-hand side. We use the notation A — /i in order to distinguish it from 
the common notation for skew shapes. Two examples are illustrated below: 

A := (5,4,4) ii := (1,2,3) A' := (5,5,5) //:=(!, 3, 4) 




T A T A -^ T A ' Ta'- m ' 

By reordering the columns of Ta- m according to their length we see that I x _ is isomorphic 
to the Ferrers ideal associated to the partition (Ai — /ii, . . . , \ n — jj, n ). Note, however, that 
isomorphic generalized Ferrers ideals have in general non-isomorphic specializations. 

Example 3.5. Let A := (5,4,4), /i := (1,2,3) and A' := (5,5,5), /i' := (1,3,4). Then 
the generalized Ferrers ideals 

h-ix = (xiV2, xiV3, xiVa, xiy 5 , x 2 ys, x 2 y^ x 3 y A ), 

h'-n' = (xiy2,x 1 y 3 ,x 1 y 4 ,x 1 y 5 ,x 2 y4,x 2 y5,X3y 5 ) 
are isomorphic, while their specializations 

^A- M = (x 1 X 2 ,X 1 X 3 ,X 1 X 4 ,XiX 5 ,X2X 3 ,X2X4,X 3 X 4 ), 
^A'-m' = ( x lX 2 , XiX 3 , XiX 4 ,XxX 5 , x 2 x 4 ,x 2 x 5 , X 3 X 5 ) 

are not isomorphic. Indeed, the graph Gy-^i corresponding to Ja'-^' has two vertices of 
degree two whereas the graph Ga-^ corresponding to J A _ M does not have any vertex of 
degree two. 



X\ x 2 x 5 x 2 




x$ x 3 x 4 x 3 x 4 
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We want to show that the specialization of a generalized Ferrers ideal has a minimal free 
cellular resolution. This requires some preparation. We begin by describing the minimal 
free resolution of a generalized Ferrers ideal. The complex X nm has been introduced in 
Example 12.11 

Definition 3.6. The labeled polyhedral cell complex X x _ associated to A and /i is the 
labeled subcomplex of X n m consisting of all the faces of X n ^ m whose vertices are labeled 
by monomials in the generalized Ferrers ideal I x . 

This complex captures the information about the resolution of I x _ . In fact, we have: 

Lemma 3.7. The complex Tx _ °f f ree R-modules provides the minimal free Z m+n - 
graded resolution of I x _ . 

Proof. Since the generalized Ferrers ideal is isomorphic to a Ferrers ideal, we may restrict 
ourselves to this case, i.e. fi = 0, by permuting the variables yi,...,y m suitably. For 
Ferrers ideals, the claim is shown as in [4j Theorem 3.2]. □ 

Corollary 3.8. The minimal Z- graded free resolution of I x _ is 2-linear and, fori > 0, 
the i-th Betti number of R/I x _ is given by 

ftm _^(^ r .) + ^--^) + ... + (^-Y"- 1 )-( i ; 1 ). 

Proof. This follows as in [4] because each i-dimensional face of X x _^ has a label of total 
degree i + 2. □ 

Now we want to specialize. Notice that if fii < i — 2 for some i > 2 and Aj_i > i, the 
two monomials and Xi,yi-\ in I x _^ specialize to the same monomial. Excluding this 

case, we get: 

Lemma 3.9. Suppose in addition that ^ > i — 1, i — 1, . . . , n. Then the ideals I x _^ and 
d x _ ^ have the same number of minimal generators, namely |A| — = Ai + ■ • • + A n — 

\pi H h /i„] • 

Proof. The assumption guarantees that the specialization map is injective on the set of 
minimal generators of L . □ 

This observation shows that the labels of the following complex are pairwise distinct. 

Definition 3.10. The labeled polyhedral cell complex X x _^ associated to A and fi is the 
complex obtained from X x _ by specializing its labels. In particular, both complexes have 
the same supporting cell complex. 

Example 3.11. Let A := (4,4,4) and fi := (1,2,3). Below we depict the complex X x __^ 
on the left-hand side and its specialization X x _ on the right-hand side. 



XiX 2 




X2V3 



X2V4 



^32/4 



X2X3 



X2X4 



X3X4 
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The facets of both complexes are two triangles and one rectangle. 

The main result of this note is: 
Theorem 3.12. If fa > i — 1 (i — 1, . . . ,n), then the complex of free S-modules 

A — jj, 

provides the minimal free TP 1 -graded resolution of the specialization of the generalized 
Ferrers ideal I. . 

Proof. Our strategy is to reduce the claim to the corresponding statement for generalized 
Ferrers ideeals by applying the criterion of Bayer and Sturmfels (see Lemma 12 . 2j) twice. 

Let c := (ci, . . . ,c n ) G N™ and denote by c' G Z m the degree of the least common 
multiple of the labels of the vertices in (X x _ )^g. Then we get (X x _ = (X x _ )^r. 
Now we define c := (ai, . . . ,a n ,bi, . . . , b m ) by 

a,i = max{0, q — 1}, i = 1, . . . , n, 

and 

, fcj if m < i < n 

1 Cj — dj if 1 < i < n. 

The crucial observation is: 

Claim: (X x _ )^ is the labeled cell complex obtained from (X x _ M )^ C 
by specializing its labels. 

Indeed, observe that the specialization of the monomial x a y h G R is the monomial x a +h G 
5, where a' G Z m is the vector obtained from a G Z n by appending it with n — m zero 
entries. This provides the claim. 

According to Lemma 13.71 the complex J~x x is exact. Thus Lemma 12.21 yields that 

the complex (X x _ )^ c is acyclic over K. Hence, the above claim shows that (X A _ ) = <^ = 
(X x _)^r is also acyclic. Applying the Bayer-Sturmfels criterion, Lemma 12.21 now to 
Tx completes the proof. □ 

X—fi 

Corollary 3.13. If fa > i — 1 (i = 1, . . . ,n), then the ideal J A _ M has a 2-linear TL-graded 
free resolution, i.e. its Castelnuovo-Mumford regularity is two. 

Proof. This follows by combining Corollary 13.81 and the claim in the above proof. □ 

Using [5j, Proposition 0.3, the last result implies in particular that I x is the homoge- 
neous ideal of a small subscheme in P m_1 that is not necessarily reduced. In [5], Theorem 
6.1, Eisenbud, Green, Hulek, and Popescu construct a free resolution for every reduced 
subscheme that is the union of linear subspaces and that has a 2-linear free resolution. 
However, in general this resolution is not minimal though it gives the exact number of 
minimal generators of the homogeneous ideal Ix- Our Theorem 13.121 treats cases where 
Ix is a not necessarily reduced monomial ideal, and it has a stronger conclusion. 

We can also interpret the above results using the concept of lifting. Indeed, let / 
be an ideal in the commutative ring A and let ui, . . . ,u t be elements in A. Set B := 
A/(ui, . . . , u t )A and let J C A be an ideal. Then / is said to be a t -lifting of J if 
{ui,...,u t } is an A/i-regular sequence and (/, u%, . . . , u t )/(ux, . . . , u t ) = J (see |llj . 
Definitions 2.1 and 2.3). 

Recall our assumption m > n. Hence R is a subring of the polynomial ring R' : = 
K[x , . . . 

Corollary 3.14. If fa > i — 1 (i — 1, . . . , n), then the ideal I x _ R' is an m-lifting of the 
ideal L C S . 

X — u, 
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Proof. Obviously, we have {I^^R! + {y 1 -x 1 , . . . ,y m -%m))/{yi-Xi, . . .,y m -x m ) = I x _^. 
It remains to show that {y± — x\, . . . , y m — x m } is an R'/I x _ R'- regular sequence. The 
minimal free resolution of L over R has the same length as the minimal free resolution 
of J A R' over R'. Moreover, Theorem 13.121 shows that both resolutions have the same 
length as the minimal free resolution of I. over S. Hence, the Auslander-Buchsbaum 
formula provides that 

depth R'/I^^R 1 = m + depth 5/7 a _ m = m + depth R'/I^ + (yi - x x , . . . , y m - x m ). 

It follows that {yi — x±, . . . , y m — x m } is an R'/I x R'- regular sequence. □ 

Probably, the last result could be shown directly by brute force, thus giving an alter- 
native approach to the results about the resolutions of the specializations. However, our 
above approach seems more elegant and transparent. 

4. Threshold graphs and stable ideals 

We are going to discuss the graphs and ideals, respectively, that we obtain as special- 
izations of Ferrers graphs and ideals. Allowing loops, each graph G on the vertex set 
[m] = {1, . . . , m} defines the edge ideal Iq C S that is generated by the monomials XiXj 
such that (i, j) is an edge of G. This provides a one-to-one correspondence between graphs 
on [m] and monomial ideals in S whose minimal generators all have degree two. 

Consider now a graph G on [m] without isolated vertices. This assumption is harmless 
as far as the edge ideal is concerned. Order the vertices of G as follows. Denote by 1 
one of the vertices of highest degree. Assume we have chosen vertices 1, . . . , i — 1 where 
2 < % < m. Then we denote by i one of the vertices of highest degree of the subgraph of 
G on the vertex set {i, . . . , m}. Now we define 

n := max{i | There is a vertex j > i such that is an edge of G}. 

Furthermore, we set A := (Ai, . . . , A n ) where 

A, := max{j | is an edge of G}. 

Note that A n > n by the definition of n. Assume that Ai = m and that Ai > A2 > • • • > A n . 
Then we can define // := (/ii, . . . , /i n ) where 

Hi := —1 + min{j > i \ is an edge of G}. 

Example 4.1. Let G be the graph obtained from the complete graph on 4 vertices by 
taking away one edge. Then the above procedure gives Iq = Ix-^, where A = (4, 4), fi — 
(1,2). 




Proposition 4.2. Adopt the above notation and assume that the graph G satisfies 

£il > £*2 > • • • > A*n 

and 

is an edge of G whenever 1 < % < n and fii < j < Aj. (1) 



Then its edge ideal is Iq - 
lution of Iq- In particular, 

reg(Ie) 
ht/ G 
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is the minimal free cellular Z m -graded reso- 



ld and J-"x 



A — (J, 



depth S/I, 



G 



min{min{Aj — fij + j — 1}, n}, 

j 

m — max{Aj — //,- + j — 1} 

3 



G 



and the i-th Betti number of S/ Iq is given by 

'Ai-M A 2 -p 2 + A A n -// n + n- 1\ _ / n 

i ) \ % ) " \ i J + h 

Proof. This follows by Theorem 13.121 and Corollary 13.141 from the corresponding results 
for Ferrers ideals in [3]. □ 

Example 4.3. Let G' be the graph obtained from the complete graph on 4 vertices by 
taking away two edges that share a common vertex. Then the above procedure shows 
that Proposition 14.21 applies to G' with n = 2 and A = (4, 3), // = (1, 2). 




Notice that G' with a particular labeling is the graph that is excluded as a pattern of the 
graphs considered in [S|. 

Corollary 4.4. Adopt the notation and assumptions of Proposition l4~2l Then S/Ig is a 
Cohen- Macaulay ring if and only if 

min{Aj — fij + j — 1} = max{Aj — fij + j ; — 1} < n. 



3 3 

Proof. S/ Iq is Cohen-Macaulay if and only dim S/ Iq 
14.21 provides the claim. 



depth S/Iq- Hence Proposition 

□ 



We now discuss classes of graphs or ideals to which Proposition 14.21 applies. Recall that 
a monomial ideal I C S is called strongly stable if Xj — El whenever x a G /, Xj divides 



x 



and 1 < i < j. The squarefree monomial ideal I is said to be squarefree strongly stable 



x 



\i Xi — G I whenever x a is a minimal generator of /, Xj divides x a , X{ does not divide 

Xj 

x a , and 1 < i < j. Note that there are also the, in general, weaker conditions of being 
stable or squarefree stable. However, for ideals generated in degree two, the corresponding 
concepts are equivalent. Eliahou and Kervaire describe in [6] the minimal free resolution 
of an arbitrary strongly stable ideal /. If I is generated in degree two, our results show 
that I admits a cellular resolution. More precisely: 

Example 4.5. Let I C S be a strongly stable ideal whose minimal generators have degree 
two and such that x\x m G I. Let G be the corresponding graph. Then the stability 
property guarantees that G satisfies Condition p]) where /ij = i — 1 for i = 1, . . . ,n. 
In particular, Corollary 14.41 immediately implies the well-known fact that S/I is Cohen- 
Macaulay if and only if m = Ai = • • • A n = n, that is / = (x\, . . . , x m ) 2 . 
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Recall that a graph G on [m] is called a threshold graph if there is a vector w = 
(wx, . . . , w m ) G M m such that (i, j) is an edge of G if and only if Wi + Wj > 0. We refer to 
the book by Mahadev and Peled |10] for a wealth of information on threshold graphs and 
to the work of Klivans and Reiner [9J for many alternative characterizations of threshold 
graphs. 

Corollary 4.6. Let G be a threshold graph on [m] and denote by A, the degree of the 
vertex i. Order the vertices such that Ai > A2 > ■ ■ • > A m > 1. Define 

n := max{i | \ > i + 1} 

and 

\i = Oi, ...,//„): = (1,2, ...,n). 

Then the edge ideal of G is Iq = I x _ and is the minimal free cellular IT 1 -graded 

resolution of Iq. In particular, reg(/c) = 2, ht/c = n, depth S/Iq = 1 and the i-th Betti 
number of S/Iq is given by 

^\->(\:>...+ (\:H; i > 

Proof. Since G is threshold, it satisfies the conditions in Proposition 14.21 In fact, the 
tableaux T A _ corresponds to the so-called up-degree sequence of G. □ 

Remark 4.7. (i) Corollary 14.61 shows explicitly how each threshold graph can be obtained 
as the specialization of a Ferrers graphs. Thus, it explains the similar algebraic properties 
of Ferrers and threshold graphs. 

(ii) It is known (see [9]) that a graph without loops is threshold if and only if it is 
shifted. Equivalently, the edge ideals of threshold graphs are precisely the squarefree 
strongly stable ideals that are generated in degree two. The minimal free resolution of an 
arbitrary squarefree monomial ideal has been described by Aramova, Herzog and Hibi in 

m 

We end our note by remarking that, by suitably modifying the vertex labels if necessary, 
our methods apply to more graphs than discussed so far. 

Example 4.8. Consider the graph £r,y_y that is described in Example 13.51 This is the 
same graph discussed in [SJ Example 4.3], but with a different labeling. As remarked 
earlier, its edge ideal is the specialization of /y-^' with A' = (5,5,5) and // = (1,3,4). 
Hence the cellular resolution of Gy-^' is given by the polyhedral cell complex pictured 
below 
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X 3 X 5 




X1X3 



This cell complex has a 2-simplex as a facet, whereas Horwitz's cell complex does not have 
such a facet. This shows in particular that the maps in the free resolutions constructed 
by Horwitz and by our methods are in general different. 

After completing the first version of this note, Horwitz informed us that by applying 
his methods to the graph Gy-^i with the above labeling, he gets the same abstract cell 
complex, but with a different labeling of its vertices, so again his resulting maps in the 
free resolution are different from ours. 

Acknowledgement. The authors would like to thank Vic Reiner for inspiring discus- 
sions. 
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